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CN . Abstract 

' Consider an independent site percolation model on Z**, with parameter p € (0, 1), where all long range 

connections in the axes directions are allowed. In this work we show that given any parameter p, there 
exists and integer K{p) such that all binary sequences (words) ^ € {0, 1}" can be seen simultaneously, 
I almost surely, even if all connections whose length is bigger than K{p) are suppressed. We also show 

fSJ ■ some results concerning the question how K{p) should scale with p when p goes to zero. Related results 

are also obtained for the question of whether or not almost all words are seen. 
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1 Introduction and Notation 

^ ■ The problem of percolation of words was introduced in [2] and is formulated as follows. Let G = (V, E) 

l/^ I be a graph with a countably infinite vertex set V. Consider site percolation on G; to each site w g V we 

associate a Bernoulli random variable X{v), which takes the values 1 and with probability p and 1 — p 
^2 i respectively. This can be done considering the probability space (fi,J^, Pp), where fl = {0,1}'*', J- is the 

(T-algebra generated by the cylinder sets in fl and ¥p = YiveY product of Bernoulli measures with 



parameter p, in which the configurations {X{v), v G V} takes place. We denote a typical element of J7 by a; 



and sometimes we write X(lo,v) instead of X(v) to indicate that X{v) depends on the configuration. When 
I = 1 {X{v) — 0) we say that v is "occupied" {v is "vacant", respectively). A path 7 on G is a sequence 

vi,V2-, ... of vertices in V, such that Vi ^ Vj, ^ i ^ j and w^+i is a nearest neighbor of w;, for all i; that is 
the edge {vi, Vi+i) belongs to E. 



Let S = {0, 1} . A semi-infinite binary sequence ^ = (^1,^2, . . . ) G S will be called a word. Given a word 
' ^ £ {0, l}'^, a vertex v € Y and a configuration uj G ft, we say that the word ^ is seen in the configuration 

from the vertex v if there is a self avoiding path {v = vo,vi,V2 ■ ■ ■) such that X{vi) = ^i, \fi = 1,2,.... 
Note that the state of v is irrelevant. For fixed e i7 and w G V, we will consider the random sets 
Svi0) = £ S;^ is seen in from v} and 500(0) = Ut,gv*S't,(0). An interesting problem is to describe in 
which circumstances the events {0 G fi; 5*00(0) = S} and {0 G il; 3w G V with Sv{0) = S} occur almost 
surely. Whenever either one of these occur, we say that all words are seen. 

From a different perspective, if one suppose that the sequence of digits in the word ^ is a sequence of 
independent Bernoulli random variables with parameter a, i.e. each word ^ take its values in the probability 
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space (S,^, ^Q,), where A is the a-algebra generated by the cyhnder sets in S, and ^q, = rineN^("') 
product of Bernoulh measures with parameter a, another questions arise, namely whether the event 

{ll> e fl; Ha{Soo{(^)) = 1} 

occurs almost surely. Whenever this occurs, we say that almost all words are seen or that the random word 
percolates. 

In general, the problem of seeing all words is significantly harder than the one of seeing almost all words. For 
instance, it is known that for d > 3 and p = 1/2, almost all words are seen on Z'^ with nearest neighbours 
whereas, in [5], it is shown that it is possible to see all words on Z'^, a.s. for d > 10, but for d < 10 this 
question remains open (see Theorem 1 and Open Question 2 in [2]). One should remark that, in general, 
seeing almost all words does not imply that all word are seen. For instance. Theorem 5 of [2] gives an 
example of a tree where we can see ui-almost all words but not all words are seen, Pi —a.s. 

"^2 2 

In [5], it is shown that ^^-almost all words are seen (with a G (0, 1)) on the triangular lattice, Pi — a.s. 
(remember that in the triangular lattice Pc = ^ , so it is not possible to see all words) . In [7] , it is proved 
that on the closed packed graph of 7? for p G (1 — j5c(Z^),Pc(Z^)) all words are seen Pp — a.s. 

In the present paper we arc concerned with the graph Gk = (V, E^^), in which Y = Z'^,d > 2 and where all 
long-range edges parallel to the coordinate axes are allowed, that is 

Ea' = {{{x, y)) dZ'^ xU^ ■.3ie{l,...,d} such that 

<\xi- yi\ < K and Xj = yj.yj ^ i}. 

The graph Gk can be seen as a truncation of a non-locally finite graph G = (V, E) , where 

E = {((xi, . . .,Xd){yi, . . .,yd)) C Z'^ x Z"^ : 3i e {I, . . . ,d} such that 

Xi ^ yi and x^ = yj ,Vj ^ i}, 
that is, Gk can be obtained from G by erasing all bonds whose length is larger than K . 

In a previous paper by one of us (see [5]), it is shown that for all p G (0, 1) there exists a positive integer 
K = K{j)) such that, on the graph Gk, 

Pp (Ui,£v{0 G ri; ^ is seen in from v on Ga'}) = 1, G S. (1.1) 

Moreover, (|l.ip implies that for the same -ft'(p) it is possible to sec /Xa-almost all words (with a G (0, 1)) on 
Ga", but (|l.ip does not imply that it is possible to see all words. 

Concerning related questions, we would like to single out the paper [3] , where similar questions are considered, 
but in Z instead of Z*^, d > 2. One of the results proved therein is that when K — 2, not all words are seen 
Pi-a.s. 

2 

In Section [2] we prove that there is a constant K{p) such that, with positive probability, all words are seen 
on Gk from a given vertex and state some results on the scaling of the constant K{p) as p \ 0. In Section 
[3] we state a result on the scaling of the constant K{p) for which /iQ-almost all words are seen on Ga-. In 
Sectional we make some final remarks concerning the scaling behaviour for ordinary percolation and state 
some conjectures and open questions. 



2 All words can be seen 

This first result generalizes that of [8], showing that all words are seen on Ga for sufficiently large K. 
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Theorem 1. For all p G (0, 1), there exists a positive integer K = K{p), such that 

Fpioj e Q; Sn{uj) ^ E on Gk} > 0. 

Equivalently 

Fpl\J{u;en;S,{Lj)^E onGK}] =1. (2.1) 
\vev J 

Proof. For any given n e N and x = {xi, . . . , Xd) G Z'', let 

Lx(n) = {y = (yi, . . . , yd) e Z"^; < - nx, < n - 1, V I = 1, . . . , d} (2.2) 

be a hypercubic box of side n. We observe that for any n e N, the set of boxes {Lx{n); x £ Z"*} is a partition 
of Z''. 

Consider a renormalized lattice, isomorphic to Z'', whose sites are the boxes {Lx{n);x G Z''}. Given a 
configuration e 17, we declare each box as "good", in the configuration 0, if aU lines have at least one 
occupied site and one vacant site. To be precise, the box Lx{n) will be "good" if, for all i G {1, . . . , c?} and 
for all finite sequence (lj)j with Ij G {1, . . . , n} and j G {1, . . . ,d} — {i} there exists z,w L{i, {lj)j) such 
that X(0, z) = 1 and X(0, w) — 0, where 

L{i,{h)j) = {y e hx{n);yj = lj,Vj G {1,. . . ,d} - {i}} 

arc the lines of hx{n). 
Consider the events 

Ax{n) = {0 G ri; the box Lx{n) is good in 0}. 

It is clear that all events of the collection {Ax{n);x G Z''} are independent and have the same probability. 
A rough estimate for a lower bound of this probability gives 

Pp(A(n)) = 1 - Fp{A{ny) > 1 - dn'^'^p^ + (1 - p)"). (2.3) 

Then, 

lim Pp(A(n)) = 1, VpG (0,1). 

Now, for p G (0,1) fixed, let N = N{p) = min{n G N;Pp(A„) > _Pc(Z'')}, where Pc(Z'') is the ordinary 
independent nearest neighbour site percolation threshold for Z''. Then the origin of the renormalized lattice 
will percolate with strictly positive probability, that is, there is an infinite path (A^,,-, (N), A^^ {N),Ax2 (N), ■ ■ ■) 
of renormalized "good" sites, with Xk = {xk,i, ■ • ■ , Xk,d) & Z'^, ||a;fc+i — = 1, Vfc G N, and xq = (0, . . . , 0). 
From now on, we fix some configuration G for which this infinite path {Axq (N), A^-^ {N),Ax2 {N), . . . ) of 
renormalized "good" sites occurs. 

Given any word ^ = (^1, C2, • ■ ■ ) G 2, wc can see its digits along some path 7 = {vq ~ 0,vi,V2 ■ ■ ■) starting 
from the origin of the original lattice in the following way. 

Define vn as being the origin, we will define the others vertices inductively. Given the vertex Vk-i G Lx^_-^{N), 
let ik G {l,...,d} be the unique integer such that \xk-i,i^ — Xk,i^\ = 1. Since the box L^ki^) is good 
there exists at least one vertex v G h^ki^) along the line L{ik, with Ij = Vk-ij,yj 7^ ik such that 

X{v) = ^k- Choose one of these vertices and call it by Vk- Observe that Vk-i and Vk belong to the same line 
and \\vk-i - Vfclli < 2Af- l,Vfc G N. 

Then by construction, on this fixed configuration 0, we have = X{0,Vk), Vfc G N. So, taking K{p) = 
2N{p) — 1 we have that 

Fp{u; G ri; So{lj) = E on Gk} > 0. 



3 



The last statement of the theorem follows by observing that the event Uy^Y{^ G ^] Sy{uj) = S on Gk} is 
translation invariant, so its probability must be or 1. 

□ 

A natural question one could ask is about the magnitude of K{p). The truncation constant K{p) has its 
minimum at p = (when d = 2, the constant K{^) could be taken as 11) and increases to infinity as p 
approaches or 1. One problem of relevance is to determine how K{p) scales as p goes to zero. Without 
loss of generality (by symmetry) wc consider only the situation where p e (0, 

Related problems on other models have been extensively studied, for example, in [T], the authors determine 
the right finite size scaling as p goes to zero for the critical threshold 2D Bootstrap Percolation. This is the 
setup of the next theorem and lemmas. 

Lemma 1. If K = K{p) 2[iJ, then for I > -3 ln(l - pc(Z'^)) it holds that 

lim Pp (Ui,gv{w e S^{uj) =E on Gk}) = 1- (2.4) 

Proof. By translation invariance, it is enough to prove that there exists some p* > 0, such that for large I 
and for all p G (0,p*), 

Fp{Lu e n; Soiuj) = S on Gk} > 0. (2.5) 

We say that there is a seed at vertex v G Z"*, if X{v) = 1 and X{u) = 0, Vm with — w||i = 1. We call the 
vertex v the center of the seed. Observe that Ppjthere is a seed located at v} = {1 — p)'^'''p and the events 
{there is a seed located at vi} and {there is a seed located at V2} are independent if — ij2||i > 3. 

As limp_»o[l ^ [1 ~p(l — p)^'']'-3 LpJJ] = 1 — cxp(— ^), we can choose some large / > — 31n(l — pc(Z^)) and 
some small p* , such that 

l-[l-p(l-p)2'*]LHiJJ >^>p,(Z''), Vpe(0,p*). (2.6) 

Fixed this large I and p £ (0,p*), define n = [^J and consider the partition of U^, {La;(n);x S U^} as 
defined in (|2.2p . We will use the letters x and y to denote vertices of the renormalized lattice. The idea 
is to construct, dynamically, a sequence {Rx,x € Z''), of {0,1} valued random variables and a sequence 
{Di, Ei), z = 0, 1, . . . , of ordered pairs of subsets of Z"*, defined as follows: 

First of aU, let / : N ^ Z'' be a fixed ordering of the vertices of Z'^ and define {Dq, Eq) = (0, 0). Let = 
be the origin of Z'^. We say that Rxg = 1 if at least one of the d{n — 1) vertices in the set 

Txo = {v = {vi, ...,Vd)£ G {1, . . . ,d} with e {I, . . . ,n - 1} 

and Vj = 0, Vj =/= i} 

is the center of some seed, that is if Elw e Txg with X{v) = 1 and X{u) ~ 0,Vu with — = 1. Otherwise, 
we say that Rxq ~ 0. Observe that 

Pp(i?.o = 1) > 1 - [1 - P(l - pf] L'^J > 1 - [1 - P(l - Pf'] . 

Now, define 

{Do,EoU{xo})ifRx„^0, (2.7) 
and if Rx,, = 1 define z(xo) as the center of some seed belonging to Txg. 
Let (A, E^) be given. If 9e(A) n Ef = 0, define {Dj,Ej) = {D.,,Ei), \/j > i, where 

de{A) = {v e Z'^;v e and 3u e A with |[t; - = 1}. 
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Otherwise, let Xi be the first vertex in the fixed order belonging to de{Di) n Ef and define yi as any vertex 
belonging to Di such that \\xi — yi\\i = I (observe that yi ~ xq). 

We say that Rx^ = 1, if at least one of the n vertices of the set 

= i^xi n {z{yi) +jex,^y,;j e Z} 

is the center of some seed, that is if 3v G Tx- with X{v) = 1 and X{u) = 0,Vm with \\v — = 1. Here, 
ei denotes the unit vector of Z'^ in the ^-th direction. Otherwise, we say that Rxi — 0. Observe that 

Fp(i?x, = l\Rx,, Vj < > 1 - [1 -p)2'']LtJ. Define 



F ^-J {D^U{x^},E,)iiRx^ = l, 

and if Rx^ — 1 define z(xi) as some center of seed belonging to Tx-. Due our choice of l^p and n, the process 
{Rx,x € if'') dominates an i.i.d. {0—1} valued process with parameter large than pc{'L'^)- Comparison with 
ordinary site percolation shows that (see Lemma 1 in [l]) Pp(#(UigN-Di) = oo) > and by construction, on 
the event (#(UigNM) = oo), all words ^ G S can be seen along some self-avoiding path (0, vi,V2, ■ ■ ■) with 
Vi belonging to some seed Mi, as we will now show. Then, (|2.5p is proved with K{p) = 2[|J. 

When the event {^^(UjgN-Di) = oo} occurs, it is possible to take a sequence of adjacent boxes ^Xi^ , L^;.^ , L^: , . . . 
with Xif, = = 0, such that R{xi^) = 1, Vj and z{xi.) — z{xi._^) = mei for some to g Z* and I G {!,..., d}. 
That is, seeds in adjacent boxes have their centers belonging to the same line. To simplify the notation, let 
us denote Xi- by wj. 

Given any word ^ G S, define li = min{«;^i = 1} and Ij = min{j > lj-i',Ci ~ 1} foi' j ^ 2. If li — 1, define 
vi = z(u'o); if ^1 > 1, define Vi = z(wi^i) — ei,,yi < li and w/j^ = z(wi-^-2), where b is the unique direction 
such that the inner product (cf, ■ z(wo)) is not zero. Then, by construction, the finite word (^i, . • . is 
seen along the path (0,wi, . . . ,vi^). Define J(l) as the index such that vi^ = ^(^/(i)) (observe that /(I) — 
if ^1 = 1 and /(I) = - 2 if > 2). 

Now, we describe the induction step. Suppose that the finite word 

■ • ■ i6fc) is seen along the path (0,vi, . . . ,vi^), Vfc > 1. If h+i ^ h + I, define w/^^^ = 2(w/^+i); if 
h+i > /fe + 1, define = z{wi(^k)+i-ij ~ : VZfc < i < h+i and vi^^^ = z{wj(^k.)+ik+i^i+ij- 

Then, by construction, the finite word (^i, . . . , S,if._^-^) is seen along the path (0, ui, . . . , vij^^-^). Define I{k + 1) 
as the index such that iv^+i = ^(^/(fe+i)) (observe that I{k + 1) = I{k) + 1 if l^+i = h + ^ and 
I{k + 1) = I{k) + Ik+i - ^fc - 1 if Ik+i >lk + 1). 

Thus, we define the path (0, ui, W2, . . . ), in such way that X{vi) = ^i, Vi. This finishes the proof of the lemma. 



□ 

Lemma 2. If K = K{p) = [^J with I < it holds that 

lim P„ (U„ev{w € ^2; S.^{uj) ^ E on Gk}) = 0. (2.9) 
p— >o 



Proof. For the subcritical behavior, with a standard argument we show that for I < {2d)^^ the word 1 = 
(1, 1, ...) does not percolate. Let be the number of self-avoiding paths of length to starting from the 
origin on the graph Gk, and let be the number of such paths which are occupied. It is clear that, if we 
see the word 1 from the origin, then there are occupied paths of all lengths starting from the origin. This 
implies that, Vm G N, 



Pp{0 en;le 5*0(0) on Gk} < Pp{0 E ft; (0) > 1 on Gk} < 
E(M^')=p"V^<(p2di^)'". 
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This last inequality follows from the fact that, in order to have a self-avoiding path, each new step has at 
most 2dK choices. Therefore, 



Thus, if A' < it holds that 



V{0 e rJ; 1 e 5*0(0) on Gk} < Imi (p2dA')' 
Pp{0 e G 5*0(0) on Gk} = 0, 



that is, 

Pp (U„ev{w e n; S^{uj) = S on Gr}) = 0. 

□ 

Theorem 2. There exists a constant Iq G (^,— 61n(l — pc(^'^))) such that if K{p) = [^J, it holds that 

hm Pp ({c. G f^; 5,(^) = S on Ga'}) = J !°' (2.10) 

Proof. Observe that Pp ({w G fJ; 51,(0;) = S on Ga}) is increasing in I and must be or 1 by translation 
invariance. Therefore, this theorem follows by Lemmas [1] and [2l 1^ 

Observe that in Lemma [T]wc made a more involved construction than in Theorem [TJ The reason is that the 
right scale for K{p) is different if we consider the event percolation of good boxes, like is shown in the next 
theorem. 

Theorem 3. Let Ao(n) = {0 G O; the box io(n) is good in 0}. Then, for n ~ n{p) = [— ^^^J, we have that 

limPp(Ao(n)) = ^'(^>;|-;' (2.11) 
p^o 10 if p < d — 1. 

Proof. For i G {1, . . . , d} define the events 

Co(") = {0 e : V(/j)j with Ij G {1, . . . , n} and j G {1, . . . , d} - [i] 
there exists z G L{i, such that X{0, z) — 1} 

and 

Boin) = ntiC^(n), 

where 

Lih ih)]) = {?/ e Lo(n); = Z^, Vj G {1, . . . , d} - {i}} 

are the lines of Lo(n). 

By definition of Ao(n) and Bo(n), we have that 

lim¥p{Bo{n)\Aoin)) ^0. (2.12) 
p— >o 

For alH G {1, . . . Go(n) are increasing events, so by the FKG inequality and rotational invariance we 
have that 

KiC'oin))]" < PpiBoin)) < P,iC'^in)). (2.13) 

Thus, using (|2.12p and (|2.13p it is enough to prove (|2.1ip replacing the event Ao(n) by Go(n). 
Observe that 



\{C'oin))=[l-il-p)T 
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Then, when n = n{p) = [ '^^''^ J we have 



UmPp(Co^(n)) = Hm[l-(l-p) 



-I3\ap , ~f3 Inp Nd-l 
p V p / 



hmexp[-(-/31np)'^-V-^'-')]= ,^ ^ , ^ 
p^o 0, II p < a — 1 



1, if /3 > rf - 1, 

□ 



Remarks: 



i) All results of this section remain valid if we consider any finite alphabet instead of the binary alphabet, 

that is S = {0,1,. 1}N. 

ii) The statement of Theorem [2] remains the same replacing the event Ui,gv{^ G Sv{lo) = S on Gk} by 

{llJ e fi; Soo{lj) = S on Gk}- 

Nevertheless, in both cases, the constant Iq should be different. 



3 Percolation of random words 



Now we consider the same kind of scaling question, but concerning the probability 



Pp(U„ev{t^ e n; ^i^iS^u;)) = 1) on Gk}): 
i.e., the probability that almost all words are seen on Gk from one vertex. 

We aim at proving an analogue of Theorem [2l Observe that when a = we have ordinary percolation of 
O's, and so the constant K can be taken equal to 1. When a = 1 the right scale of K{p) is the same as in 
Theorem [5] (see Corollary [T] in the final remarks). We are not yat able to determine the right scale, actually, 
we don't even know if the scale itself changes (as the next theorem might suggest) or if only the constant Iq 
would change, but we can give an lower bound. 

Theorem 4. Given < a < 1, we have that for all e > and K{p) < , it holds that 

lim Pp {U^eviuJ £ O; fXc.{Sy{ujj) =^ 1) on Gk}) = 0. 

p—>0 

Proof. Given e > and A^o G N, consider the following subset of words 



A 



No 



<s,\/n> No}. 



We claim that /iQ,(A|^^) — > 1 as A^o — > oo . To see this, note that, for all A'o, C A'j^ This implies that 
^No t ^lo ~ I U ^No I Ma(^Aro) ^0 ^ oo. By the Strong Law of Large Numbers, for 

\No = l / 

all ^, there exists, fia ~ a.s., some »^o(0 ^ ^ such that. 



n 



< e, \/ n > uq. 



This implies that /iQ,(y4^) = 1. 
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On the set A^j^^ , we have 

n 

(a - £)n < < (a + e)ri (3.1) 

1=1 

for all n> No. 

Given any ^ e S, we will denote ^^"^ = (^i, . . . , ^„). Then, for any n > Nq, we have 

{uj e n; 5o(0) n A%^^ + on Gk } (3.2) 
C [J {oj e f2; 5^"^ is seen in along the path 7 on G/^}, 



7;ItI = 



«0 



where the union is over all self avoiding paths on Gk of size n having the origin as it starting point. Hence 
for all n > Nq, 

Pp{oj G n; S„{0) n ^ on } < ^ P^'-' ^'{l - p)""^-! (3.3) 

Using (|3.ip . wc have that for all n > Nq 

Fp{Lo e n; 5*0(0) n 7^ on Gk } < (2di^)"2>("-")"(l - p)"-("+^)". (3.4) 

Thus, taking A' < {2dp"~^)~^ and observing that (1 — p)°'~^^~-^ < 2 for sufficiently small p, we have 
MRp^'-'^il - p)^-""-^ < 1, and so 

Fp{Lj G 17; (A^^, n 5*0(0)) = on Gk} = 1, ViVo e N. (3.5) 

Now, we claim that 

Fp{Lu G n; (A^ n 5o(0)) = on Gk} = 1- 

To see this, let 

Zn„ = {Luen; (A^„ n Saito)) on Gk}, 

00 

and observe that {^Ar„}Ar(,>i is a decreasing sequence. This implies that ZjVp J, ZjVp = Z^c and 



Afo = l 



Pp(Zoo)= lim ¥p{ZN„) = l. 

No ^00 

It remains to show that Zoo — {to ^ il; (A^ fl Sq(lj)) = on Gk}- But this follows from the implications 

oo 

cje f] ZjVo^V^oeN, A^^n5*o(w) = 

^0 = 1 

oc 

^ y (A^„ n 5o(^^)) - n 5o(c^) = 0. 

Afo = l 

This implies that 

Fp{LU G fl; (A^ n 5o(0)) = on Gk} = 1. 
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As fiai^lo) = 1, we conclude that 

Pp{uj e n; fia{So{0)) = 1 on Gk} = 0, 

or equivalently 

Vp{uj G O; 3w G ¥ with = 1) on Gk} = 0. 

□ 

4 Final Remarks 

As a straightfoward corollary of Lemmas [T] and [21 we obtain the precise scaling behavior of the truncation 
constant K{p) as p goes to zero for ordinary percolation. 

Corollary 1. There exists a constant Iq G — 21n(l — Pc{1^^ j)) such that if K{p) = [^J, it holds that 

lim Pp{Lu G fi; (1, 1, . . . , 1, . . . ) is seen in oj on Gk} ~ < ? ! ;° (4-1) 
p— ►0 i y ( > tg. 

Proof. It is enough to observe that 

Pp{tj G fi; (1, 1, . . . , 1, . . . ) is seen in cu on G^ij } 

is increasing in I and must be or 1, by translation invariance. Lemnia[2]says that lo > and with a simple 
modification of the proof of Lemma [1] we can show that 

lo < -Hi^p^iz")). 

In it is shown that linitj^oo 2dpc{'Z'^) = 1. Therefore this constant must be such that ^ < dlo < 1 when 
d is large. |— I 

Related to the comment above, a natural question one could ask is: 

Question Determine the asymptotic behaviour, in the dimension d, of Iq in Theorem [21 

As we mentionned before, it is an open question if for the events {fiaiSoo) = 1}) and Ut,gv{Ma('S't,) = 1} 
there are precise results like Theorem [21 As a matter of fact, we believe that: 

Conjecture For any e > 0, let K{p) — [ ^J^^ J , then 

lim P„ (Ut,ev{t^ e ^; paiSvico)) = 1) on Gk}) = 1- 

p^O 

This would not, however, answer completely the precise scaling behaviour of the event above. Indeed, one 
could expect the following: 

Conjecture There is a G (0, oo) such that, if K{p) = the following limit holds 

lh-nFp{Uvev{uJ eil;fJ,aiSviuj)) = 1) o^Gk}) ^ I ?' -r ! !j !° • 

p-^O I i, II ( > to 

Of course, the first conjecture is implied by the latter. Related to the conjectures above, one could ask the 
following: 
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Question Is the threshold scahng for the event {lo G O; i^a{Soo{i^)) = 1 on Gk}, the same as for the event 
{u! G il; 3v G V with fia{Sv{u!)) = 1) on Gk} or is it strictly smaller? 
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